ट्यूरिंग मशीन के अलावा, अन्य समकक्ष (देखें: चर्च ट्यूरिंग थीसिस) अभिकलन मॉडल का उपयोग किया जाता हैं.
3.
इस उद्देश्य के लिए, फ़ज़ी व्याकरण और फ़ज़ी ट्यूरिंग मशीन की धारणा पर आगे की जांच आवश्यक होनी चाहिए (उदाहरण के लिए वीडर्मंस पेपर देखें).
4.
इस उद्देश्य के लिए, फ़ज़ी व्याकरण और फ़ज़ी ट्यूरिंग मशीन की धारणा पर आगे की जांच आवश्यक होनी चाहिए (उदाहरण के लिए वीडर्मंस पेपर देखें).
5.
फ़ज़ी ट्यूरिंग मशीन (Turing machine), मार्कोव नोर्मल फ़ज़ी एल्गोरिदम और फ़ज़ी प्रोग्राम के धारणाओं के आधार पर इ. एस.सैंटोस ने ऐसी एक दिशा में एक पहला प्रस्ताव रखा (सैंटोस 1970 देखें).
6.
ऐसा लग सकता है कि सक्षम अनंत स्मृति क्षमता एक अप्राप्य विशेषता है, लेकिन ट्यूरिंग मशीन द्वारा हल कोई भी निर्धारणीय समस्या को हमेशा केवल एक परिमित राशि की स्मृति की आवश्यकता होती है.
7.
इसलिए सिद्धांत रूप में, कोई भी समस्या जिसे एक ट्यूरिंग मशीन द्वारा हल (निर्णित) किया जा सकता है उसे एक ऐसे कंप्यूटर द्वारा हल किया जा सकता है जिसमें स्मृति की एक निश्चित राशि है.
8.
एक ट्यूरिंग मशीन को एक डेस्कटॉप PC के रूप में समझा जा सकता है जिसमें संभावित रूप से एक अनंत स्मृति क्षमता होती है, यद्यपि वह, इस स्मृति का उपयोग केवल छोटी असतत मात्रा में कर सकता है.
9.
ऐसा कहा जाता है कि अपने निर्धारित स्मृति भंडार (फिनिट मेमरी स्टोर) द्वारा लागू की गयी सीमाओं को छोड़कर आधुनिक कंप्यूटर ट्यूरिंग-पूर्ण हैं जिसमें उदाहरण के लिए एक सार्वभौमिक ट्यूरिंग मशीन के समकक्ष लघुगणन की निष्पादन क्षमता मौजूद है.
10.
कम्प्यूटेबिलिटी सिद्धांत में एक और महत्वपूर्ण कदम राइस प्रमेय है, जो कहता है कि आंशिक क्रियाओं के सभी नन-ट्रीविअल गुणों के लिए यह अनिर्णित है कि एक ट्यूरिंग मशीन उस गुण के साथ एक आंशिक क्रिया का परिकलन करती है या नहीं.
मोबाइल